Quiz on the Rate Limiter’s Design

Test your knowledge of concepts related to rate-limiting.

A client has to send 18 MB of data at a rate of 6 Mbps (megabits per second) to a server. Let’s assume that the server processes data at a rate of 4 Mbps. If the leaky bucket algorithm is used at the server end, how much capacity must the queue hold so as not to discard any data?

Your Answer

A)

6 MB

Explanation

Size of data to be sent $=$ $18MB \times 8= 144Mb$

Time taken to transmit $144Mb$ $= 144Mb/6Mbps=24s$

Actual data that the server can process in $24s$ $=4Mbps*24s=96Mb=12MB$

Bucket (queue) size $=18MB-12MB=6MB$

B)

9 MB

C)

3 MB

D)

7 MB

Question 4 of 44 attempted

Rate Limiter Algorithms

System Design: A Blob Store

Mark as Completed